package leetcode._203;

class Solution2 {
	
	// 虚拟头节点的方式
	public ListNode removeElements(ListNode head, int val) {
		ListNode dummyHead = new ListNode(-1, head);

		ListNode prev = dummyHead;
		while (prev.next != null)
			if (prev.next.val == val)
				prev.next = prev.next.next;
			else
				prev = prev.next;

		return dummyHead.next;
	}

}
